package com.quan.test;

public class SortTestMaopao {
    public static void main(String[] args) {
        //冒泡排序法

        int[] a={8,5,4,3,7,2};

        //假定6个数  外层需要冒泡5次  没冒泡一次可以找到一个最大数(因此需要冒泡五次)==>6个数中找到5个最大数,即最后一个就是最小数
        for (int i = 0; i <a.length-1 ; i++) {
            //内层需要遍历 5 4 3 2 1 次 (相邻两数之间的比较)
            for (int j = 0; j <a.length-1-i ; j++) {
                if(a[j]>a[j+1]){
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }

            }
        }

//        for (int i = 0; i <a.length-1 ; i++) {
//            for (int j = 0; j <a.length-1 ; j++) {
//                if(a[j]>a[j+1]){
//                    int t=a[j];
//                    a[j]=a[j+1];
//                    a[j+1]=t;
//                }
//
//            }
//        }

        for (int i = 0; i <a.length ; i++) {
            System.out.println(a[i]);
        }
    }
}
